 Algorithmic Puzzles
 Anany Levitin and Maria Levitin
 Oxford University Press

 Алгоритмические головоломки
 Ананий Левитин, Мария Левитина
 Перевод с английского Ж.А. Меркуловой, Н.А. Меркулова
 Москва: Лаборатория знаний, 2017

 УДК 51
 ББК 22.1
 Л36

 Левитин А. Алгоритмические головоломки. / А. Левитин, М. Левитина. Перевод с английского Ж.А. Меркуловой, Н.А. Меркулова. - М.: Лаборатория знаний, 2018. - 325 с.: ил.
 ISBN 978-5-906828-63-7
 Книга является уникальной коллекцией 150 головоломок, каждая из которых снабжена указанием и решением. Задачи сгруппированы в зависимости от уровня сложности. Издание дополнено двумя обучающими разделами по стратегиям разработки и анализа алгоритмов.
 В настоящее время алгоритмические головоломки часто используются на собеседованиях при приеме на работу. Они призваны развить аналитическое мышление и просто разнообразить досуг.
 Для всех любителей математики.

 УДК 51
 ББК 22.1

 ОГЛАВЛЕНИЕ:
 Предисловие в вопросах и ответах (7).
 О чем эта книга? (7).
 Для кого эта книга? (7).
 Какие головоломки включены в книгу? (9).
 Подсказки, решения и комментарии (10).
 Что представляет собой учебный раздел? (11).
 Почему в книге два указателя? (11).
 Благодарности (12).
 Список головоломок (13).
 Головоломки учебного раздела (13).
 Головоломки основного раздела (14).
 Головоломка в качестве эпиграфа: кто это сказал? (18).
 Глава 1. Учебный раздел (19).
 Общие стратегии разработки алгоритмов (19).
 Методы анализа алгоритмов (42).
 Глава 2. Головоломки (55).
 Легкие головоломки (55).
 Головоломки средней сложности (68).
 Сложные головоломки (87).
 Глава 3. Подсказки (101).
 Глава 4. Решения (113).
 Легкие головоломки (113).
 Головоломки средней сложности (159).
 Сложные головоломки (232).
 Список литературы (304).
 Указатель головоломок, сгруппированных по методам разработки и анализа алгоритмов (315).
 Анализ (315).
 Инварианты (316).
 Поиск с возвратом (317).
 Уменьшай и властвуй (317).
 Разделяй и властвуй (319).
 Динамическое программирование (319).
 Полный перебор (319).
 Жадный подход (319).
 Итерационное улучшение (320).
 Преобразуй и властвуй (320).
 Другие методы (322).
 Предметно-именной указатель (323).

 Научно-популярное издание
 Ананий Левитин, Мария Левитина
 АЛГОРИТМИЧЕСКИЕ ГОЛОВОЛОМКИ
 Художник В.Е. Шкерин

 Ананий Левитин - профессор информатики в Университете Вилланова. Он является автором популярного учебника по разработке и анализу алгоритмов, который был переведен на китайский, греческий, корейский и русский языки. Он также автор статей, посвященных математической теории оптимизации, разработке программного обеспечения, управлению данными, разработке алгоритмов и обучению информатике.
 Мария Левитина является независимым консультантом. Она проработала несколько лет в ведущих компаниях по разработке программного обеспечения и занималась прикладными бизнес-приложениями для больших корпораций; сейчас она специализируется на интернет-приложениях и беспроводных технологиях. Мария Левитина закончила Московский государственный университет по специальности «Математика».

 -------------------------------------------------------------------------------

 Ананий В. Левитин, Мария Левитина
